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Abstract. The purpose of this paper is to introduce new parametric families of complex 
Hadamard matrices in two different ways. First, we prove that every real Hadamard ma- 
trix of order TV > 4 admits an affine orbit. This settles a recent open problem of Tadej 
and Zyczkowski who asked whether a real Hadamard matrix can be isolated among 
complex ones. In particular, we apply our construction to the only (up to equivalence) 
real Hadamard matrix of order 12 and show that the arising affine family is different from 
all previously known examples listed in jjjj. Second, we recall a well-known construction 
related to real conference matrices, and show how to introduce an affine parameter in the 
arising complex Hadamard matrices. This leads to new parametric families of orders 10 and 
14. An interesting feature of both of our constructions is that the arising families cannot 
be obtained via Diva's general method [3]- Our results extend the recent catalogue of com- 
plex Hadamard matrices |llj . and may lead to direct applications in quantum- information 
theory. 
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1. Introduction 

In the past few decades complex Hadamard matrices were extensively studied since it 
turned out that they are related to many interesting combinatorial and important physical 
problems. However, despite of many years of research only moderate results are known, e.g. 
the problem of finding all complex Hadamard matrices even of small orders is still open. The 
first significant result is due to Haagerup j5] , who managed to classify all complex Hadamard 
matrices up to order 5 in 1997. Only partial results are known about matrices of order 6. 
Besides some affine families listed in [11], all self-adjoint (Hermitian) complex Hadamard 
matrices of order 6 were classified by Beauchamp and Nicoara PQ, and a symmetric non- 
affine family was found by Matolcsi and Szollosi very recently [TJ. 

First, there was an interest in particular examples of (permutation) inequivalent complex 
Hadamard matrices of low order. However, due to a recent discovery of Di^a [3] the situa- 
tion has changed dramatically. His powerful method leads to the construction of parametric 
families of Hadamard matrices in composite dimensions. This method was subsequently re- 
discovered by Matolcsi, Reffy and Szollosi [8| who used a spectral set construction from [6], 
and then used another spectral set construction to obtain new families of complex Hadamard 
matrices. An entirely different approach for parametrization was described in the monu- 
ment paper of Tadej and Zyczkowski [TT] who introduced the method of "linear variation of 
phases", obtaining affine Hadamard families. They successfully obtained all maximal affine 
Hadamard families stemming from the Fourier matrices Fn for A" < 16. Thus, one is inter- 
ested in the inequivalent classes of parametric families of Hadamard matrices nowadays. 
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The aim of this paper is to describe two general constructions which lead to new parametric 
families of complex Hadamard matrices in certain dimensions; these matrices arise due to 
a natural construction from real Hadamard and real conference matrices. We prove that 
they are non-Di^a-type, which subsequently leads to new results in the sense that they were 
not included in the recent catalogue. The main point of this paper is to show that these 
matrices always admit an affine orbit, thus we can introduce new parametric families of 
complex Hadamard matrices of order 10, 12 and 14. With the aid of our results we can 
supplement the incomplete catalogue of complex Hadamard matrices of small orders in [11]. 

2. Preliminaries 

First let us introduce some formal definitions and recall previous results from [3J, [S] and 

ED- 

Definition 2.1. An Hadamard matrix H is a square complex matrix of order N with \H it j\ = 
1 for i, j = 1, 2, . . . , N, satisfying HH* = NI , where I is the identity matrix and H* denotes 
the Hermitian transpose of H . 

Definition 2.2. A complex (real) Hadamard matrix H of order N is dephased (normalized) 
if Hi i = H it i = 1 for every i = 1,2, . . . , N . In a given dephased matrix H , the lower right 
(N — 1) x (JV — 1) submatrix is called the core of H. 

Definition 2.3. Two Hadamard matrices, Hi and H 2 , are equivalent if there exist diag- 
onal unitary matrices Di and D 2 and permutation matrices Pi and P 2 such that Hi = 
D 1 P 1 H 2 P 2 D 2 . 

It is clear that every complex Hadamard matrix is equivalent to a dephased one. 

Next we recall Diva's general method of constructing complex Hadamard matrices (his 
subsequent results on families with some free parameters follow easily from this formula as 
described very well in his paper [3J). 

Construction 2.1. Let M be a complex Hadamard matrix of order k, and N% , N 2 , . . . , N k 
are complex Hadamard matrices of order n. Then 

miiNi ■ ■ mi k N k 

(!) K ■='.'.'. '. 

_ m k iNi ■ ■ m kk N k 

is a complex Hadamard matrix of order nk. 

Definition 2.4. A complex Hadamard matrix K is called Difd-type if it is equivalent to a 
matrix arising from formula (pQ) . 

Definition 2.5. A parametric family of complex Hadamard matrices is called affine if the 
phases of the entries are sums of a constant and a linear function of the parameters. A 
family is maximal affine, if it is not properly contained in any other affine family. 

Remark 2.2. When we say that H admits an affine orbit, we mean that there exists an 
affine family stemming from a dephased form of H, consisting purely of dephased complex 
Hadamard matrices. Since the first row and column entries are fixed at some chosen values, 
the members of the family cannot be obtained by multiplication by unitary diagonal matrices. 
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Several affine families are listed in [IT]. For an example of an affine family in this paper 
the reader might want to jump ahead to formulas (J7J), (JBJ), ([9]). 

In general, deciding whether two Hadamard matrices are equivalent or not is a nontrivial 
task. However, recently Matolcsi et al. introduced a powerful method, which easily estab- 
lishes if an Hadamard matrix is a Dija-type one. In fact, it turned out that it is worth 
investigating the corresponding log-Hadamard matrix. (A square matrix L is log-Hadamard 
if the entrywise exponential matrix, [e 27rlLl,J ], L^j e [0,1), is Hadamard). The following 
definition and Lemma [2.31 summarize the corresponding results from [8]. 

Definition 2.6. Let L be an N x N real matrix. For an index set I = . . . ,i n } C 

{1,2,..., N} two rows (or columns) s and q are called I -equivalent, in notation s ~/ q ; if the 
positive fractional part of the entry-wise differences, — g$ mod 1, are the same for every 
i £ I. Two rows (or columns) s and q are called (d)-n- equivalent if there exist n- element 
disjoint sets of indices Ji, . . . , Id such that s ~j. q for all j — 1, . . . , d. 

Lemma 2.3. Permutation of rows and columns, or adding a constant to a row or a column 
does not change (d)-n- equivalence. 

By formula ([1]), the structure of an N x iV Dita-type matrix L (where N = nk) implies 
for the corresponding log-Hadamard matrix log L that there exists a partition of indices into 
n-element sets Ii, . . . , Ik and ^-tuples of rows Rj = {r{, . . . , r J k } (j = 1, . . . , n) such that 
any two rows in a fixed &-tuple are equivalent with respect to any of the i m 's. Naturally, 
the same holds for the transpose of a Dita-type matrix, with the role of rows and columns 
interchanged. 

The following observation is a trivial consequence of their result: 

Lemma 2.4. Let H be a dephased complex Hadamard matrix of order N, and suppose that 
Hi j ^ 1 for every 1 < i, j < N, i.e. there is no 1 in the core of H. Then H is not of 
Dija-type. 

Proof. We argue by contradiction. Assume that H is Di^a-type. Using the notations of 
the previous paragraph we can arrange (after relabelling the index sets if necessary) that 
{1} C Ii and (after permuting the columns of H if necessary) that {1,2} C I lm There must 
be a row r of log H which is ii-equivalent to the first row. However, as all entries in the first 
row and first column are 0's, this would imply that r contains a in its second coordinate, 
a contradiction. □ 

3. Constructing complex Hadamard matrices from real ones 

In this section we investigate the structure of real Hadamard matrices. First we prove that 
they cannot be obtained using Dita's method in certain dimensions. Next we introduce a 
somewhat natural construction for obtaining new, parametrized complex Hadamard matrices 
from real ones. In fact, it was asked in [TT] whether all real Hadamard matrices of order 
iV > 4 can be parametrized and, by Theorem 13.51 we answer this question in the positive. 
Before doing so we first recall a folklore 

Lemma 3.1. Let p > 3 be an arbitrary odd number. Suppose that the first four rows of 
a real { — 1,1} matrix of order 4p have the following form (note that every real Hadamard 
matrix is easily seen to be equivalent to one having exactly the same first three rows as the 
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matrix below): 



(2) 
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where P means p one's in a row. Then this matrix cannot be extended with a further {1, — 1} 
row being orthogonal to all previous ones. 

Proof. Suppose, to the contrary, that ([2]) can be extended by a further row w. Let us 
denote by a,b,c and d the number of l's in w in the first-, second-, third- and fourth 
quarter, i.e. w = (P, (-l) p ~ a , l b , (-l) p " b , P, (-l) p ~ c , l d , (-l) p ~ d ) , < a, b, c, d < p. Since 
w is orthogonal to all of the rows s,t,u and v, we get the following four equations by 
straightforward computation 

(3) a — {p — a) + b — {p — b) + c — {p — c) + d — {p — d) = 



(4) a - (p - a) + b - (p - b) - c + (p - c) - d + (p - d) = 

(5) a — {p — a) — b + {p — b) + c — {p — c) — d + {p — d) = 

(6) a — {p — a) — b + (p — b) — c + (p — c) + d — (p — d) = 

By simple algebra one can check that the solution to equations ©-([6]) is a — b — c— d— ^ 
and, since p is odd by assumption, this is a contradiction. □ 

Now we are ready to state our first 

Theorem 3.2. Let p be an odd prime and suppose that H ip is a real Hadamard matrix of 
order Ap. Then H^ v is not of Dija-type. 

Proof. We will use the notation of the paragraph following Lemma 12.31 with the exception 
that instead of taking log H we apply the notion of /-equivalence to the rows of H itself in 
a natural way. 

Assume, to the contrary, that H± p is of Dita-type. In this case the only possible values for 
n are 2, 4,p and 2p (with k being 2p,p, 4 and 2 respectively). Suppose that H ip is dephased, 
and let us again denote the rows of (J2]) by s, t, u and v respectively. There are four cases to 
consider according to the choices of n and k: 

CASE 1 Assume n = 2p, k = 2. In this case there should be a partition of indices to 
2p-element sets h^h such that in H ip 2p pairs of rows are equivalent with respect to I\ 
and 12- After permutation of rows and columns it is trivial to achieve that the first three 
rows of H^p are s, t and u, respectively, and s and t form a pair. (First we permute the 
rows so that the companion of row 1 becomes the second row and then we permute the 
columns so that the position of l's and —l's is exactly as in (T5]).) Then Ii = {1,2,..., 2p) 
and I2 = {2p + 1, 2p + 2, . . . , 4p}. Now consider u. If it formed a pair, then its companion's 
first 2p entries would have to be exactly the same as those in u. However, by orthogonality, 
the last 2p entries in u and its companion must be opposite. Thus the companion of u must 
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be exactly v, which is a contradiction since there is no such a row in H 4p due to Lemma [3TT1 
(by our assumptions, of course, H has at least 12 rows). 

CASE 2 Now assume n = p, k = 4. In this case the partitions of indices are p-element 
sets Ii, l2,h and I4, such that in H^ p there exists p 4-tuples of rows, such that any two 
rows in a fixed 4-tuple are equivalent with respect to them. We can suppose that I± = 
{l,2,...,p},I 2 = {p+l,p + 2,...,2p},I 3 = {2p+l,2p + 2,...,3p} and h = {3p+ l,3p + 
2, . . . ,4p}. Now observe, since s contains only l's, any row equivalent to it with respect to 
Ji, I2, 13 and Z4 must be one of t, u or v. However, we need three rows being equivalent to 
s, thus we need all four rows of (j2J), which is a contradiction again. 

CASE 3 Now assume n = 4, k = p. In this case the partitions of indices are 4-element 
sets Ji, J 2 , . . . , I p such that in H ip there exist 4 disjoint p-tuples of rows such that any two 
rows in a fixed p-tuple are equivalent with respect to them. Again, we would like to find 
a companion to s. Observe that since every row (different from s) contains 2p l's and 2p 
(— l)'s it is impossible to split their entries into odd (p) number of disjoint sets containing 
exactly the same values. Hence we cannot choose a companion to s, equivalent to it with 
respect to the index sets. 

CASE 4 Finally assume that n = 2, k = 2p. Again (by permuting the columns of 
if necessary), we can suppose that 1\ = {1,2}, I 2 = {3,4}. Since H^ p is a real Hadamard 
matrix, we can suppose that (after permuting some rows if necessary) its first three columns 
are exactly the same as the transpose of the first three row of ([2]). Now observe that the first 
2p and the second 2p rows have to belong to a common tuple. To preserve equivalence with 
respect to I 2 , one can see that the fourth column of H ip has to be exactly the transpose of 
the fourth row of the matrix in ([2]). And this is a contradiction again. □ 

Corollary 3.3. Hi 2 is not of Dija-type. 

Now we turn to the parametrization of real Hadamard matrices. It is well known that H4 
admits a 1-parameter orbit. In [TTJ a 5-parameter, while in [8] a 4-parameter maximal affine 
orbit was constructed for H$ (these orbits are essentially different, but they intersect each 
other at H$). In general it is not clear how to introduce affine parameters to an arbitrary 
complex Hadamard matrix. The authors of [11] admit that the "linear variation of phases" 
method becomes a serious combinatorial problem already for N = 12, so it cannot effectively 
be used for higher order matrices. Now we introduce a general method for parametrization 
which always works for real matrices and, in some cases, for complex matrices too. The main 
observation is contained in the following 

Lemma 3.4. Let H be an arbitrary dephased complex Hadamard matrix of order N > 4. 
Suppose that H has a pair of columns, say u and y, with the following property: it, = V{ or 
Ui + Vi = holds for every i = 1, 2, . . . , N. Then H admits an affine orbit. 

Proof. Consider H satisfying the conditions of Lemma I3.4[ and take every pair of coor- 
dinates (ui,Vi) for which + Vi = holds. Multiply these elements by e 1 *, i.e. modify 
(v,i,Vi) to (Mje 1 * , i^e 1 *) . Now we proceed to show that the arising parametric matrix H^(t) 
is Hadamard. To do this let us consider a pair of rows in H^\t). It is easy to see that after 
taking the inner product of these rows, the parameter (if it existed in at least one of them) 
vanishes, therefore H^\t) is Hadamard independently of the exact value of t. Finally, if 
H^(t) is not dephased (i.e. we have chosen the first column of H to be either u or v), one 
should multiply some rows by e -1 * to get a dephased matrix, and it is clear that t will not 
vanish whenever N > 4. □ 
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With the aid of Lemma \3. 41 we can prove the main theorem of this section. We prove that 
there is no isolated matrix among real Hadamard matrices except for orders 1 and 2 (the 
cases N = 4 and N = 8 were mentioned in the paragraph preceding Lemma 13. 4p . 

Theorem 3.5. Let H be a real Hadamard matrix of order N > 12. Then H admits an 
(t -Q 'P arame t er a ffi ne orbit. 

Proof. Let iV > 12, and let us take an arbitrary dephased real Hadamard matrix of order N, 
say H. It is clear that when considering any two columns of H, there will be exactly y rows, 
where the entries of these columns differ, and another ~ rows, where the entries of these 
columns are the same, so the conditions of Lemma l3~4l hold. Now we apply the construction 
described in the proof of Lemma 13.41 

Clearly, we can further assume, that H has the following "canonical" form: H 2 \ = ^2.2 = 
• • • = H 2) n/2 = 1 so H 2i n/2+i = H 2i n/2+2 = ■ ■ ■ = H 2>N = — 1 and = iJ 3>4 = 1 
and H 3>2 = H 3; n-i = H 3 ^ = —1. Consider the following set containing pairs of indices: 
T = {(2i — l,2i) : % = 1, 2, . . . , y }. Every element of T represents a pair of columns in H. 
Now the construction is the following: for every i = 1, 2, . . . , y take the respective element 
of T, and consider the rows of the corresponding pair of columns. If the entries in a row are 
different then multiply them by e 1Xl (again: there are exactly y such rows). This yields an 
y-parameter family, stemming from H. However, it is not dephased, so one has to multiply 
some rows by e~ 1Xl to get a dephased Hadamard matrix. Since H 3 3 = H 3t 4 we can see 
that these entries, after parametrization and dephasing the matrix, depend only on xi, so 
Xi, x 2 , . . . , X7V/2 are independent parameters in the dephased matrix. For convenience, we 
can substitute X\ by —x\. Now taking a look at the first two rows of H (which are still 
independent, after parametrization, of any of the Xi's) one can multiply the last (differing) 
y entries of these by e~ 1XN / 2+1 , the arising matrix thus being still Hadamard. Again, it is 
not dephased, but observe that after dephasing the matrix (multiplying the last y columns 
by e 1Zjv / 2+1 ), since H 3 ,n-i — H3,N these entries after parametrization depend only on x\ and 
on x N/2+i- Note that this last operation left unchanged both the parametrized .£^3 and 1/3,4 
which still depend only on x\. This completes the proof. □ 

Remark 3.6. The same construction also works when we replace "rows" by "columns" and 
vice versa. 

Remark 3.7. It is easy to see (by taking the inner product of u and v) that Lemma 13.41 
can only be applied in even orders. However, the conditions of this lemma hold for many 
non-real Hadamard matrices, too. For example, the Fourier matrix Fn in even orders has 
two columns in which the entries are either the same or of opposite sign. Other examples 
are the matrices S$, S\ 2 and Si® in |8] which also satisfy the conditions of Lemma [3T4l Thus, 
this lemma can be used for parametrizing a wide class of complex Hadamard matrices. 

Now we give an example. The following matrix is the only real Hadamard matrix of order 
12 (up to equivalence). We note that it can be constructed from a skew-symmetric conference 
matrix (see section H]). 
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By Theorem 13.51 we can easily construct a 7-parameter family stemming from H\ 2 . The 
notations here are exactly the same as in [TTJ and [S] • We denote by o the Hadamard product 
of two matrices (i.e. [H% o H 2 ]ij = [Hi]i,j • [H^ij), while the symbol EXP stands for the 
entrywise exponential operation (i.e. [EXPif]^- = exp(Hij)). 

(8) H$ (a, b, c, d, e, /, g) = H 12 o EXP • R H m (a, b, c,d,e, f, g)j 

where 
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According to Corollary 13.31 Hi 2 is not of Di^a-type, so it admits only non-Drya-type 
matrices in a small neighbourhood of it, since the the set of Dita-type matrices is closed as 
shown in the following 



Proposition 3.8. 

matrices. 



The set of all N x N Dija-type matrices is closed in the space of all N x N 



Proof. Let TJ —>■ T be a convergent sequence of Di^a-type matrices. We need to show that 
T is also Dnja-type. 

By definition there exist permutation matrices , P 2 and diagonal unitary matrices 

where K\ arises in formula (JTJ. Each K\ can 
, rrikk, and the matrices Ni, . . . , in ([T]) (each 



D { I\D { 2 1) such that P^> D^'T^' P 2 yi) = K, 
be characterized by the values of k, m u , . . 



(0 n(')T n(0 d(0 
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depending on /, of course, which we left out to simplify the notation). Since the number 
of possible permutation matrices and the number of possible choices for k is finite, and all 
other parameters such as D-p, D 2 \ rriij, Ni take values in compact spaces, there exists a 
subsequence lh along which the permutation matrices and the value of k are constant and 
all other parameters converge, i.e. — > Di, D 2 ~^ D 2 , m|j — > r^, N\ h — > Qi. By 
taking the limit it is clear that T is equivalent to the Di^a-type matrix K characterized by 
the values k, rn, . . . , r^, and the matrices Qi, . . . , Qk in (JTJ). □ 

As a consequence, we have 

Corollary 3.9. The family H[ 7 2 \a,b,c,d,e,f,g) contains only non-Di^a-type matrices in a 
small neighbourhood around H\ 2 . 



Now we show that H\ 2 is inequivalent to any of the order 12 matrices appearing in [TT] 
and [8]. First we recall a result from Haagerup, who introduced the following set Ah = 
{hijhkihkjhu : k,l) G {1, . . . , iV} x4 } for H of order N. In j5] he claims that this set is 
invariant under the equivalence preserving operations, see Definition 12. 31 

Lemma 3.10. Two complex Hadamard matrices, say Hi and H 2 , are inequivalent, if they 
have different Ajj-sets. 

Now we are ready to provd3 the following 

Lemma 3.11. Hi 2 is inequivalent to any of the 12 x 12 matrices listed in [11] and [8]. 

Proof. The proof relies on the Haagerup condition. First observe that A# 12 = {1,-1}. Now 
consider the seven families of order 12 in [TT] stemming from F12, and notice that e 2 "" 1 / 8 G Air 12 
for any matrix of any of these families stemming from iq 2 , independently of the values of 
the parameters. Secondly, observe that e 27rl//3 G A$ 12 for any matrix stemming from Su in 
[8], again independently of the actual values of the parameters. These observations can be 
easily verified by taking hn = hij = Jin = 1, and taking an appropriate element hij for every 
matrix in the families stemming from F\ 2 and from Si 2 . Since H\ 2 and matrices from these 
families possess different A-sets, they cannot be equivalent. There are several other families 
of order 12 listed in [TT], however those families were obtained by Dita's construction (and 
thus consist purely of Dita-type matrices), therefore they cannot contain a non-Dfya-type 
matrix such as Hi 2 . This completes the proof. □ 

Proposition 3.12. The family H[ 2 \a,b,c,d,e,f,g) is locally inequivalent to the families 
presented in [TT] and [S]. □ 

Proof. This clearly follows from the fact, that the invariant set A changes continuously. If 
we change some entries in H\ 2 from ±1 to e lt with 0< \t\ <eorO< \t — n\ < e (for e being 
small) then neither e 2n1 ^ 8 nor e 271 " 1 / 3 will arise in the A-set of the modified matrix. Finally, 
by Proposition I3.8[ it is clear that we can choose e small enough to obtain non-Dita-type 
matrices only. □ 

Finally, we consider dimension 16. The situation here is more complicated since there 
are 5 inequivalent real Hadamard matrices of that order. Therefore, with the aid of our 
construction (described in the proof of Theorem 13. 5j) we can obtain 5, locally inequivalent, 
parametrized families of complex Hadamard matrices. The fact that parametric families 



The author is grateful to M. Matolcsi who suggested the proof of Lemma 13.111 
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stemming from inequivalent Hadamard matrices are locally inequivalent can be proved by 
the same argument as in Proposition 13.81 

It is known that the orbit of the Fourier matrix F 16 passes through one of the 5 inequivalent 
real Hadamard matrices, namely the matrix i^®-^®-^®.^- Unfortunately we do not know 
how the other 4 real Hadamard matrices are related to F\q or to the recently constructed 
"spectral set" matrix Siq in [8]. However, as we mentioned before, H$ can be parametrized 
in at least two essentially different ways, and that is exactly why we conjecture that the 
parametrized complex Hadamard matrices constructed by Theorem 13.51 are, at least locally, 
new. 

4. Constructing complex Hadamard matrices from conference matrices 

The aim of this section is to describe another general method for constructing parametrized 
complex Hadamard matrices. First we recall a well-known and widely studied class of ma- 
trices: 

Definition 4.1. A conference matrix of order N is a square N x N matrix C, satisfying 
CC T = C T C = (N - 1)1, Ca = 0, i = 1, 2, TV and Cy e {-1, 1} for j. 

It is easy to see that for a given conference matrix C either multiplying any row or column 
by — 1, or permuting the rows and columns of C with the same permutation matrix P (i.e. 
considering PCP T instead of C) we get a conference matrix again. Conference matrices 
related in these two ways are called equivalent. It is a well-known fact that real conference 
matrices lead to an obvious construction of Hadamard matrices. Whenever C is a real 
symmetric conference matrix, then 'H — I + iC" is a complex Hadamard matrix. (For 
skew-symmetric conference matrices the formula l H = I — C is used). In the rest of this 
paper we will refer to the l H = I + iC" construction as the conference matrix construction. 
It is clear that equivalent conference matrices give rise to equivalent Hadamard matrices. 
For a survey on conference matrices see e.g. [2] or [4]. There are infinitely many orders for 
which a symmetric conference matrix exists, however it is still an open problem to give a 
full characterization of them; it is well known that the order of a conference matrix must be 
even, moreover the order of a symmetric conference matrix must be N = 4k + 2 for some 
nonnegative integer k. However this condition is not sufficient due to a negative result proved 
by Raghavarao in [9] . In particular, if N is the order of a symmetric conference matrix, then 
N — 1 must be the sum of two squares. For a more or less up-to-date list of the orders of 
the known conference matrices see the last sections of [TP] . 

Next we prove a general method for introducing an affine parameter to every complex 
Hadamard matrix arising from the conference matrix construction. We denote this class of 
complex Hadamard matrices by D, as D e in [TTJ is exactly a matrix arising from a symmetric 
conference matrix of order 6. The following statements are analogous to Theorem 13.21 and 
Theorem 13.51 

Theorem 4.1. Complex Hadamard matrices arising from the conference matrix construction 
are not of Difa-type. 

Proof. After dephasing H = I + iC, the core of the resulting matrix will contain — l's in the 
main diagonal and ±i's otherwise, therefore the statement follows from Lemma [2.41 □ 

Theorem 4.2. Every complex Hadamard matrix arising from the conference matrix 
construction admits an affine orbit, i.e. there exists an affine family of complex Hadamard 
matrices of at least one parameter which contains D N . 
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Proof. The proof is completely elementary, but requires many cases to consider. Let be 
any matrix arising from the conference matrix construction, of order N. Further, we can 
arrange that it be both symmetric and dephased (of course, after parametrization, can 
be transformed back to the original form / + iC, and this transformation clearly does not 
affect the presence of parameters) . In [5] and [TT] Dg (t) appeared, as a parametric family 
of order 6, so we restrict our attention to the next order N = 4k + 2, and we suppose that 
iV > 10. We show that one parameter can be introduced independently of what a conference 
matrix C was used to construct Djy. Indeed, consider its second (u) and third (v) rows. 
Because is Hadamard, there are exactly places where the entries of u and v differ 
only by a sign. Multiply these entries by e lt . Now consider the second and the third column 
of Dn, and multiply those entries by e~ lt which differ by a sign row-wise. We prove that 
the obtained 1-parameter matrix D^\t) will still be Hadamard. We show that the modified 
rows of Dn are orthogonal to each and every other row of D^\t) independently of t. There 
are many trivial cases, but there are two which require some extra considerations: 

CASE 1: We proceed to show that both u and v are orthogonal to any unchanged row. 
After permuting the rows and the columns of D^\t), we can suppose that it has the following 
(symmetric) form as beneath; it is also clear, that (by taking the Hermitian transpose of 
Djq(t) if it is necessary and, again, permuting) the imaginary elements in the upper left 3x3 

submatrix are i's. Now consider any unchanged row, other than the first row of D$(t)\ its 
first three elements could be either (1, i, i) or (1, — i, — i) respectively. We consider the first 
case, the other could be treated exactly in the same way. Below in the figure one can see a 
sketch of D$(t). 



" 1 


1 1 


1 


1 . . . 1 


1 . . . 1 


1 . . . 1 


1 ... 1 - 


1 
1 


-1 i 
i -1 


i 
i 


i i 
i i 


ie" . . . ie" 
-ie" . . . -ie" 


-ie" ... -ie" 
ie" ... ie" 


— i ... — i 
— i ... — i 


1 


i i 


-1 


a b 


c d 


e f 


g h 


1 
1 


i i 
i i 




-1 

-1 








1 
1 


ie-« _ie-" 
ie -« -ie" 1 * 






-1 

-1 






1 
1 


-ie"" ie" 1 * 
-ie"" ie"" 








-1 

-1 




1 
1 


— i — i 
— i — i 










-1 

-1 . 



In the figure above the fourth row is marked as the one considered. In this row, starting 
with (1, i, i), let a, c, e and g denote the number of i's, while b, d, f and h denote the number 
of —i's in the corresponding "cells" . Note that by taking the inner product of the first three 
rows of D N , one can calculate how many vertical pairs (i, i), (i, — i), (— i, i) and (— i, — i) there 
can be in rows (u, v). The following equations are necessary and sufficient conditions for the 

orthogonality of the first three rows of D^\t), independently of t. 
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N — 2 

(10) b = — 2 - a 



. x , N-2 
11 d= — ■ c 



(12) /=^-« 



(13) H-tLz*-, 
The number of i's is in every row, so we have 

N-2 

(14) a + c + e + # = — 2 

Since Z)^(0) is Hadamard the fourth row is orthogonal to u, prior to modification, and 
we get 

(15) 2+a-b+c-d-e+f-g+h=0 
Now put (UnD-flU into (USD, yielding 

(16) a + c = e + g-2 

Similarly, the fourth row of D$(Q) is orthogonal to v, prior to modification, and we get 

(17) 2 + a-b-c + d + e-f-g + h = 
Substituting (flQ>(lT3]) into §T7§ implies 

(18) a + e = c + g-2 
Finally, use <M§ in (TTBI) and <$B) to obtain 



(19) a + c = a + e 



N- 10 



This last equation implies that c = e, and from ( 111]) and ( fl2|) d = f immediately follows. 
Now it is only a matter of simple computation, to show that both u and v are orthogonal 
to the chosen row of D^\t), independently of the value of t. 

CASE 2: We need to prove that a row with e _1 *-type parameters is orthogonal to both 
u and v. Consider a row starting with (l, ie -1 *, — ie~ ri ) (the case (l, — ie~'*, ie -1 *) can be 

treated similarly). The columns of D^\t) can be permuted so that it takes the form: 
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(u) 

(v) 



" 1 


1 1 


1 


1 ... 1 


1 1 1 


1 1 1 


1 1 1 " 


1 
1 


-1 i 
i -1 


ie" 
-ie" 


i ... i 
i ... i 


ie" . . . ie" 
-ie" . . . -ie" 


-ie" . . . -ie" 
ie" . . . ie" 


— i ... — i 
— i ... — i 


1 


ie"" -ie"" 


-1 


a b 


c d 


e f 


g h _ 



where the fourth row is the one under consideration, and a, b, c, d, e, f, g and h have the 
same meaning as in CASE 1. Again, we express the orthogonality of the first three rows of 
D$(t) as: 



(20) 
(21) 
(22) 



h N ~ 2 1 

o = - 1 — a 



, N-2 
a = — ■ 1 — c 



, N-2 
f = 3 e 



(23) 



And the allowed number of i's is 



(24) 



N-2 
h = — a 9 



a + c + e + g 



N-2 



Again, as u and v are orthogonal to the considered parametrized row for t = 0, one gets 

a — b + c— d — e + f — g + h = 



(25) 
and 



(26) 2 + a-b-c + d + e-f-g + h = 

By substituting (j2D} - (j23]l into ([25]) and (T26]) we get 



(27) 
and 



a+c=e+g— 1 



(28) a + e = c + g - 1 

Again, use (j23 j) in pTjl and (J28]) to obtain 



a + c = a + e 



N -6 
4 



(29) 



This last equation implies c = e and from (12 ip and (1221) d = f — 1 follows. By applying 
these identities it is only a matter of simple computation that the considered e l4 -type row is 
orthogonal to u and v, independently of t. 
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OTHER CASES: Considering any other pair of rows in D^(t) it is trivial to show that 
they are orthogonal to each other. This completes the proof. □ 



The last theorem allows introduction of one parameter for every complex Hadamard ma- 
trix arising from the conference matrix construction. However the following more complex 
method seems to be working in general. In some sense this is a natural generalization of 
Theorem 13.51 



Construction 4.3. Take an arbitrary dephased, symmetric complex Hadamard matrix D 
arising from the conference matrix construction, of order N. Use Theorem \4-2\ method, 
involving a pair of rows ( and the corresponding columns ), to introduce a free parameter in 
D. Then select another pair of "suitable" rows (and the corresponding columns), if possible, 
in order to use Theorem \4-S\ again to introduce another parameter. A "suitable" pair of rows 
must satisfy two conditions: 

i) all its vertical pairs of entries are formed (taking into account already existing pa- 
rameters, if any) either by identical entries or entries being negative with respect to 
each other (except for the inevitable (—1, *) and (*, —1) pairs); 

ii) it has a vertical pair or not yet parametrized. 

If a suitable pair of rows is found, introduce a new parameter in it ( and in the corresponding 
columns) in the manner analogous to that of Theorem\4-^\ i.e. multiplying pairs of opposite 



entries by e . Repeat this procedure as long as there exist suitable pairs of rows. 



The two conditions above seem to be necessary in the following sense. Condition i) guar- 
antees that the first row of D and the rows of a newly parametrized pair are all orthogonal 
to each other, while condition ii) is required to ensure that the newly introduced parameter 
does not depend on earlier ones. It is not clear, however, that they are indeed sufficient, 
i.e. we do not have a formal proof that the arising parametric matrices remain Hadamard. 
Also, if several suitable pairs of rows exist at one stage then it is not clear which pair to 
favour over the others. The maximal number of parameters that can be introduced in this 
way is y — 1 (because the first row definitely does not have a companion to make a pair 
with). We used this construction to obtain the families stemming from D w and D 14 below, 
and the well-known family Dq (t) of [TT] also arises in this way. These examples suggest the 
following 



Conjecture 4.4. Construction 473 leads to Hadamard matrices after each step, and for 



N > 14 the maximum number, -j — 1, of parameters can be introduced. 

Remark 4.5. The construction yields only y — 2 parameters for D 6 and D w , because condition 
ii) fails to hold due to the matrices being "too small" . 

In the recent catalogue [11] only Dita-type matrices were considered in dimensions N = 10 
and 14. In view of Theorem 14.11 and 14.21 we can now present new parametric families of 
complex Hadamard matrices of these orders. Our first example is the matrix D w which is 
constructed from the only (up to equivalence) conference matrix of order 10. 
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(30) 



D 



10 



1 1 



1 1 
i i 
-i — i 



i 

-i i 
i — i 



We have already seen that D\$ is a non-Drya-type matrix and according to Theorem 14.21 
it has an affine orbit stemming from it. Moreover, by Construction 14.31 we could intro- 
duce 3 parameters (we chose the "suitable" pairs of rows by an ad hoc method, as follows: 
(2, 10), (3, 9) and (5,7)). 



(31) 



D$(a, b, c) = Dio o EXP (i • R [3) (a, b, c] 

\ ^10 



where 



(32) R (s)(o,6,c) 



• a — b a — c • — c a a — b • 

—a + b • b — c • — c b • —a + b 

—a —6 • • • • • — b —a 

c c • • • • • c c 

• • •••••• • 

c c • • • • • c c 

—a —6 • • • • • —b —a 

—a + b • b — c • —c b • —a + b 

• a — b a —c • — c a a — b • 



We checked with a computer that D\ (a,b,c) is indeed Hadamard. 
sense of [11]) of D w is 16, so we cannot be sure that D\ (a, 6, c) is maximal affine (the defect 
is an upper bound for the dimensionality of a family stemming from D w ). It is possible that 
further parameters can be introduced. 

Now we turn to iV = 14. Our starting point Hadamard matrix, constructed from the only 
(up to equivalence) conference matrix of order 14, is the following D14. 



The defect (in the 
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(33) D u = 
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Again, this is a non-Dita-type matrix, and a 6-parameter affine family stems from it 
(which we constructed with the aid of Construction I4.3t the considered "suitable" pairs of 
rows were (2,3), (4,5), (6,9), (7, 13), (8, 12) and (11, 14)). The defect of the matrix is 36 so 
it might be possible to introduce further parameters. We do not claim that all the matrices 
contained in the family stemming from are non-Di^a-type, but it is obviously true in a 
small neighborhood of it. 

(34) Df^a, b, c, d, e, /) = D 14 o EXP (i ■ (a, b, c, d, e, /)) 

where 



(35) R(p)(a,b,c,d,e,f) = 
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To summarize the cases iV = 10, 14 we conclude that 

Corollary 4.6. The families D^Q(a,b,c) and D^(a,b,c,d,e,f) are locally inequivalent to 
the families contained in [11] . 

Remark 4.7. Note that D w and D 14 are unique in the sense that according to [1] the number 
of inequivalent symmetric conference matrices is 1 for orders iV = 2,6, 10, 14 and 18, while 
already for order iV = 26 there exist 4 inequivalent symmetric conference matrices. This 
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implies that in higher dimensions it may be possible to construct locally inequivalent families 
stemming from inequivalent starting point matrices. Recall that there is no conference matrix 
of order 22 and 34 due to Raghavarao's theorem [9]. 

Let us summarize our results. In this paper we have described two general constructions 
of parametric families of complex Hadamard matrices. We have presented new matrices of 
order 10, 12 and 14, thus we have supplemented the recent catalogue of complex Hadamard 
matrices of small orders [IT] . We pointed out that certain real Hadamard matrices cannot 
be constructed using Dita's formula, so in order to find all inequivalent complex Hadamard 
matrices of a given order one should look for and resort to other construction methods. 

It would be interesting to see whether the hereby presented families can be extended with 
further parameters. It also remains to be checked whether Construction 14.31 leads indeed to 
parametric families of complex Hadamard matrices in general. 
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